def hanoi(n,A,B,C):
    if n==1:#如果就一个圆盘，那就是从A柱直接移动到C柱就可以了
        print(A,'->',C)
    else:
        # 如果是n个圆盘
        hanoi(n-1,A,C,B)#上边的n-1个圆盘 从A柱，借助C柱，移动到B柱（此时A柱就剩最大的圆盘）
        print(A,'->',C)#将A柱的最大圆盘直接移动到C柱（此时，A柱是空的，B柱上有n-1个圆盘，C柱只有一个最大的圆盘）
        hanoi(n-1,B,A,C)#将n-1个圆盘 从B柱 借助A 移动到C柱

hanoi(3,'A','B','C')